PCT/£P200 4/ 0 5<?,6 23 



PA 1197644 



^^^^^^^^^^ 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

July 22, 2004 

THIS IS TO CERTIFY THAT ANNEXED HERETO IS A TRUE COPY FROM 
THE RECORDS OF THE UNITED STATES PATENT AND TRADEMARK 
OFFICE OF THOSE PAPERS OF THE BELOW IDENTIFIED PATENT 
APPLICATION THAT MET THE REQUIREMENTS TO BE GRANTED A 
FILING DATE UNDER 35 USC 111. 

APPLICATION NUMBER: 60/492,055 
FILING DATE: July 31, 2003 



PRIORITY 
DOCUMENT 

SUliMrn i:i> OU I RANSMnTED FN 
COMPUANC H WITH RULE 17.1(8) OR (b) 





By Authority of the 

COMMISSIONER OF PATENTS AND TRADEMARKS 



ill* U 



T. LAWRENCE 
Certifying Officer 



Q. 

O 

9 uj 



< 

LU 

QQ 



1 

PAIENT APPUCATION SERIAL NO. 

. PJ^^^^ OP COMMERCE 
FATENT AND TRADEMARK OFHCE 
FEE RECORD SHKBT ^ 



eS/fi5/SS03 S8I8ETA1 OOOOOlU UMSeOSS 
9i FStlSSS 



160.00 OP 



PTO-1556 
(5/87) 



SUBSTITUTE no/SB/16 ($-03] 

PROVISIONAL APPUCATION FOR PATENT COVER SHEET 
This Is a r quest for filing a PROVISIONAL APPUCATION FOR PATENT under 37 CFR §1.53(c). 



Given Name (first and middle [If any» 



Thomas 
Ralf 



INVENTGRCS) 



FamHy Name or Surname 



Christ 

Schraenkler 



Residence 
and either State or 



Walldorf, Germany 
Walldorf, Germany 



Foielfln Countg 



4 



Addifional Inventors are being named on the ^ () . separately numbered sheets attached hereto 



Determining Distances in a Warehouse 



TITLE OF THE INVENTION fSOO characters max) 



Direct all correspondence to: 
pg Customer Number: 

OR 



CORRESPONDENCE ADDRESS 



32864 



[ 1 Firm or 

indi\^duai Name 



Address 



Address 



City 



Country 



United States 



State 



Telephone 



ZIP 



ENCLOSED APPLICATION PARTS (check all that aopM 



Fax 



pg Specification Number of Pages \ 26 
[X] DFawlng(s) Number of Sheets 
D Application Data Sheet See 37 CFR 1 JB 



0 CD(s). Number 
0 Other (specify) 



f^ETHOD OF PAYMENT OF FILING FEES FOR THIS PROVISIONAL APPLICATION FOR PATENT 



D Applicant Claims small entity status. See 37 CFR 1 .27. 

A check or money order Is endosed to cover the filing fees. 
D The Director is hereby authorized to chaige filing 

fees or credit any overpayment to Deposit Account Number 
D Payment by credit card. Fomi PTO-2038 Is attached. 



FlUNG FEE 
AMOUNT ($) 



06-1050 



$160.00 



The invention was made by an agency of the United States Govemment or under a contract with an agency of the 
United States (Bovemment 
pqNo. 

D Yes, the name of the U.S- Govemment agency and the Govmnment contract number are: 



RespeGt^iji 
Signature. 




Date 



July 31, ^3 



Typed Name Fredrik MoHbom. Ren. No. iia Sfl7 
Telephone No. (650) 83g-5070 



Docket No. 13915^55P01 /2QQ3P0Q4a4 US 
S0166527.dDC 



CERTIFICATE OF MAILING BY EXPRESS MAIL 

Express Mall Label No. EV 321386662 US 

Date of Deposi t Juivai^2f iQa 



Attorney's Docket Ko.: 13915-055P01 / 2003P00494 US 



PROVISIONAL APPLICATION FOR PATENT 

under 
37 CFR§ 1.53(c) 

TITLE: DETERMINING DISTANCES IN A WAREHOUSE 

APPLICANT: THOMAS CHRIST AND RALF SCHRAENKLER 



CERTIFICATE OF MAILING BY EXPRESS MAU 
Bicpress Mail Ubel No. EV 3213a(i6fg US 



Date of Deposit 



Attorney Docket No. 13915-055P01/2003P00494 U£l 

Determining Distances In a Warehouse 

Description 

Field o£ the Invention 

The invention relates to warehouse management. 

5 Background o£ the Invention 

In warehouse management it is often necessary to 
determine the shortest distance a resource has to travel 
through a warehouse when moving from a location A to a 
location B. This can be one of the objectives of a Task 

10 and Resource Management System (TRM) for warehouse 
operations. In order to determine the distance the system 
needs, to know the distance for every pair of locations. 
Locations may be storage bins, high bay racking zones, 
pallet zones, loading and unloading zones, etc. For 

15 increasing numbers of locations, determining distances 
soon gets very difficult. For exanple, to determine 
distances one would need to type in 1.000.000 distances 
for a warehouse with only 1.000 bins. 

Brief Summary of the Invention 

20 In order to avoid disadvantages like manual input of 

all the distances, a mechanism is provided that divides 
the problem in smaller sub-problems and puts the solutions 
of the sub-problem together to obtain an overall solution. 

Locations are grouped together in zones. A zone can 
25 be, for example, a group of storage bins. In a high rack 
storage this can be for example an aisle i Thus, there can 
be a source storage bin belonging to a zone and a 
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destination storage bin belonging to another zone. For 
every zone at least one entry and one exit point or node 
is defined. The function of an entry node and an exit node 
may provided by a single node. Every storage bin can be 
5 characterized by (preferably x, y, z) -coordinates. 

In one embodiment of the invention, the actual 
routing is performed in three steps. In the first step a 
route from a source storage bin to an exit node of the 
zone is determined. This step may be referred to as ^'intra 

10 zone routing". The intra zone routing can be done based on 
a metric. The metric may be one of Euclidian metric, 
Manhattcui metric or any other metric that is suitable to 
describe distances for the respective zone. The distance 
from the source bin to the exit node is determined using 

15 the metric that has been defined for this zone. In 
different zones different metric may apply. In the second 
step the distance from the source zone to the destination 
zone is determined. This step may be called '^inter zone 
routing". The inter zone routing may be done using a 

20 ""line-of -sight method''. In this method, the basic 
assunption to simplify the determination of distances is 
that there is a line-of -sight between an exit node of the 
source zone and an entry node of the destination zone. For 
exceptions so-called ^"obstaqles" can be defined. If there 

25 is no line-of -sight, because there is an obstacle, this 
obstacle can be defined in the system and the mechanism 
then determines the distance, taking into account that the 
resource has to travel around the obstacle. Obstacles may 
be defined with two edges (e.g. wall) or four edges (e,g, 

30 rectangle) . The third step consists of determining the 
distance from the entry node of the destination zone to a 
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destination storage bin. This is again an ^^intra zone 
routing'' as described in the first step. In the case the 
destination zone is an exit of the warehouse ^ for .example 
a loading and unloading zone, the third step has not to be 
5 performed or results in a zero distance. It may happen 
that the source destination is an entry point into the 
warehouse- Accordingly, the first step has not to be 
performed or results in a zero distance. 

For the above example with 1.000 bins, the user does 
10 not have to type in the 1.000.000 distances between the 
bins. He just has to group them to zones and to define the 
entry/ exit nodes of these zones. If there are obstacles on 
the shop floor of the warehouse, he additionally has to 
define these obstacles. All the rest is done using the 
15 defined metrics and the line-of -sight method. 

Details of one or more implementations are set forth 
in the acconqpanying drawings and the description below. 
Other features and advantages may be apparent from the 
description, the drawings, and the claims. 

20 Brief Description of the Drawings 

Figure 1 shows a view of an exemplary model 
warehouse . 

Figure 2 shows an exenqplary route in the warehouse of 
figure 1. 

25 Figure 3 shows the floor plan of the exemplary model 

warehouse of figure 1. 
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Figure 4 shows the exemplary model warehouse o£ 
figure 1 mapped to the node/ zone concept* 

Figure 5 depicts the different steps in the route 
de t erminat ion . 

5 Figure 6 shows an exemplary definition of an 

exception for route calculation. 

Figure 7 shows an example for calculating mandatory 
routes . 

Figure 8 shows the services provided by the Route in 
10 a table. 

Figure 9 shows a diagram of basic interaction between 
the three processes together with the respective services. 

Detailed Description of the Invention 

Referring now to the drawings, in which like numerals 
15 represent like elements throughout the several figures, 
aspects of the present invention and the exenqplary 
operating environment will be described. 

Figure 1 shows a view of an exemplaxY model warehouse 
with a goods entry zone with 3 doors, a bulk storage area, 
20 two high rack storage types, a fixed bin storage type for 
picking, a conveyor, a sortation loop, some work centers, 
a couple of P&Ds, and a goods issue zone with 7 doors. 

One basic assumption of our approach is that "what is 
not forbidden is allowed". So if you- want to move from a 
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to A to B, we just calculate the distance between these 
two coordinates by using the predefined metric • Only if 
there is a problem^ for example there is an obstacle in 
between, the routing algorithm has to be more refined. 

5 First the system tries to determine a route according 

to the predefined metric. If there is an obstacle in 
between, the system recognizes this and calculates a route 
via the edges of the obstacle (line of sight) . 

Figure 2 shows one example of a route in the 
10 warehouse of figure 1. 

Another r.eason for not just taking the direct route 
(using the metric)' may be a forced P&D. This means that 
for some reason or another there has. to be done for 
example a packing operation. The system then first 
15 calculates the route to the appropriate packing station 
and from there to the original destination. 

In the case where the movement has to be done in a 
rather strange shape, we have the possibility to enter the 
distance between two points in an exception table .Figure 3 
20 shows the floor plan of the exemplary model warehouse of 
figure 1. First a metric is defined for the whole 
warehouse or for special zones within the warehouse. In an 
aisle for example we may use the Manhattan metric whereas 
in the rest of the warehouse the Euclidean metric is used. 



• 25 To describe the rest of the objects apart from the WM 

storage bins, we use entities called nodes. Nodes may be 
either logical or physical or both. 
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A logical node la only used for the routing 
algorithm. It is just a logical construction. On a logical 
node nothing can be stored or put down. Examples for 
logical nodes are the entiry and exit points of aisles or 
5 the edges of an obstacle. 

A physical node serve for the routing as well as for 
storing goods. Examples are P&Ds. 

Within a node we can distinguish between entry and 
exit or bi-directional nodes or nodes that are neither 
10 entry nor exit nodes (obstacles) . 

Objects like walls or storage types are defined as 
obstacles for the routing algorithms. 

Figure 4 shows the exemplary model warehouse of 
figure 1 mapped to the node/ zone concept. For example we 
15 may have: 

a physical entry node, representing one of the doors 
of the goods receipt area, 

a physical exit node, representing one of the doors 
of the goods issue area, 

20 a logical node representing an edge of the fixed bin 

storage type as an obstacle, 

an entry and exit node for the fixed bin area. 
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some other warehouse zones, like the bulk zone or 
some zones within the high rack, and 

the P&Ds and the conveyor or sortation loop. Figure 5 
depicts the different steps in the route determination 

5 from source A to destination B. First we determine the 
exit node of the source zone, then we check if there is a 
dedicated P&D for the source zone. Then we check whether 
one of the free P&Ds should be taken into account. Free 
P&Ds are P6JDs that are not dedicated to a specific zone. 

10 Then we make the same checks for the destination bin, we 
look for dedicated P&Ds for the destination zone, for the 
entry node of the destination zone, and al last for the 
destination bin. The restrictions in this example are that 
the whole route must be able to carry Bl pallets, that the 

15 start of the route must be done by a resource that can 
reach the source level and that the end of the route must 
be done by a resource that can reach the destination 
level. Figure 6 shows an exemplary definition of an 
exception for' route calculation. Whereas the narrow aisle 

20 forkllft can pass through the narrow aisle, the standard 
forkllft has to make a detour. The distance will not be 10 
meters but 15 meters Instead, The exceptions can be 
defined per route (source node / destination node) and 
resource type. Routes can also be completely 

25 disabled. Figure 7 shows an example for calculating 
mandatory routes. Mandatory routes can be treated as 
exceptions. They force a route to be constructed via a 
specific node (e.g. P&D, Work Center) . For example all the 
pallets that are sent from the high-rack storage to the 

30 goods Issue area have to be shrink-wrapped. So they will 

be sent via the shrink wrap machine to the goods Issue 
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area. Figure 8 shows the services of the Route Management 
for the other packages. There are; 

Get list routes:- This gives a list of all the 
possible routes to the caller. 

Get list prioritized WC by route: this gives a 
prioritized list of all the possible work centers to the 
caller. 

Get list distance: This gives the distance of a 
specific resource to different source locations (e.g. 
useful for task interleaving) .Figure 9 depicts all the 
three processes together with the services according to 
the process model. 

To summarize: 

Route Management has the control over the areas: 

• Zone to zone (inter zone) parameters and metric 

Overall (inter + intra) zone routing calculations, 
based on defined metric and taking into consideration any- 
defined exception 

Nodes with their attributes 

Dedication of nodes to zones 

Enforcement of mandatory routes (i.e. passing via 

zone) 
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Compute weighted cost of Resource Type's movement, 
given the calculated duration and execution qualifications 
preferences 

Computing the weighted cost of the movement means, 
5 that it does not only take into account the calculated 
distance between two points but also the duration (via the 
velocity of the resource) together with the execution 
preferences, i.e. some routes may be more appropriate to a 
specific resource than others (ex. In a narrow aisle, only 
10 the narrow aisle forklifts are allowed to move) . 

The Resource Management manages all the master data 
related to workers, devices and Resources in the 
warehouse. Additionally, it has the visibility over 
dynamic Resource information (e.g. statuses) . This 
15 information enable keeping track of all Resources 
currently present /active in the system, thus enables 
control of Resources. 

The package has the following roles: 
• Resources administration 
20 • Manage all the information associated with Resources 
The package has a control over the following areas: 

• Qualifications 

• Resource characteristics (e.g. Velocity (x, z) ) 
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• Audit trail (i-e. Resource ^BOM' history and 
statuses) 

The Site Map Management package has a comprehensive 
visibility of the warehouse. As such, it manages the 
following Site Map information: 

Bins (e.g. storage bin. Work Center (WC) , Pick- 
up & Drop -off points (P&D) ) 

Logical and physical bin groupings (e.g. zones) 

Bin content & capacity 

Routes with associated information (e.g. 
duration, priority etc.) 

The package is comprised of two subsystems: 

• Bin Management 

• . Route Management 

Bin Management manages information associated with 
physical floor entities and their logical groupings. 

The subsystem roles are: 

• Manipulates bins to zones/coordinates for navigation 
purposes 
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• Prioritizes Work Centers based on the required 
operation 



Bin Management has a control oyer the following areas: 
5 • Bins and coordinates 

• Zones 

• Capacity & content 

e Work Centers' roles 

The Route Management manages route information and 
10 provides cost/priority calculations. 

The routes and their cost calculations, which are 
based on route, bin and • Resource Type aspects aim to 
support decision-making concerning Task creation and 
selection. 

15 The subsystem roles are the following: 

• Manages route information (e.g. P&D dedications, 
metrics. Nodes' attributes) 

• Manipulates storage. Resource capabilities and 

preferences to routing terms 
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• Provides cost/priority calculations based on the 
defined metric 

The Route Management manages the route information 
(e.g: P&D dedications, metrics, nodes' attributes) ; It 
5 manipulates bin, resource capabilities and preferences to 
routing terms and it provides cost or priority 
calculations based on the defined metric. 

Route Management has the control over the following 
areas : 

10 • Distances between Nodes 

• Zone groups 

o Calculation metric 

Resource Element Type stands for role definition in 
the warehouse. It is used to define the rec^uired roles for 

15 Resource Type's constructionr which are eventually 
compared with the allowed Resource Element Types of the 
Resource Element, whenever the construction takes place. 
The Resource Element Type (the role) is determined for 
each Resource Element, as soon as it was logged on 

20 successfully to the system. 

The main characteristic of the Resource ' is its 
Resource Type. The Resource Type has its own 
identification and description (e.g. „forklift"M and a set 
of other properties. 
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The Resource Types can be dived into 2 basic 
categories: Mult i -Resource Element Type and Composite 
Resource Type, 

• Mult i -Resource Element Type 

5 Resource Type is a constitution of Multi^ Resource 

Element types, which can belong to the same/different 
Resource Element. Types- For example. Resource Type 
can be composed of a team, consisting 5 forklif ts and 
5 drivers. In that case, the warehouse administrator 
10 chooses not to manage them as Composite Resources 

(refer to Composite Resource Types) . 

• Composite Resource Types 

A Composite Resource Type is a Resource Type, which 
is combined of one or more other Resource Types. A 
15 composite Resource Type allows Resources to be 

organized in a hierarchic structure. The granularity 
of such structure depends entirely on the 
configuration chosen. 

Resource Element represents the workers and the 
20 devices in the warehouse. These are Elementary components, 
of which a Resource is composed. The differentiation 
. between workers and devices is made to determine the 
required information and the system (i.e. HR/PM) TRM 
should access to get the information from. The same 
25 differentiation is required for similar reasons for TRM 
inbound interactions from external systems. 

Qualifications determine the capabilities of the 

Resource Elements and Resource Types. There are two types 
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of qualifications, which are selected to be used diapending 
on the time related to the logon milestone: 

• Logon Qualifications 

• Execution Qualifications 

The Logon Qualifications determine the skills (or 
roles) for Resource Elements, which are being checked 
against in the logon process. They are used up to the 
point when the Resource Element was successfully logged on 
to the system. 



Execution Qualifications are used from the point the 
Resource has logged on to the system, vmtil its logoff. 
They define the capability and preferences of performing a 
certain Task based on its properties (e.g. Working Area, 
levels. Handling Uftit Type) . The Execution Qualifications 
deal with execution perspective and as such, they remain 
always active (they are not logon dependent) for Resource 
Type, throughout its life. 



Resource construction is based on the determined 
resource type. Once the Resource construction has been 
accon^lished by logging on all the required resource 
elements that satisfy all the resource element types, an 
identification number is assigned to it. It should be 
noted that in the future, the option that enables logging 
on to a specific Resource would be considered. 

As soon as the Resource is created, it inherits all 
Resource Element attributes along with the Resource Type's 
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attributes and all Its actions and statuses are being 
tracked from now on. 

It is possible to build a Resource in a hierarchic 
manner by constructing a Composite Resource, The Composite 
5 Resource has a corresponding Composite Resource Types. 

Note that in first delivery Constxruction of Composite 
Resource will not be supported. 

Resqurce profile is comprised of user preferences, 
device capabilities, Worklist size. Task release strategy, 
10 ability to execute clustered and interleaving Tasks and 
notification agent parameters. 

The Route and Bin subsystems' data model are 
represented together since: 

® They are both strongly related to each other 

15 • The Bin Management has (almost) no proprietary 
entities 

Node: The various warehouse nodes' information. * In 
addition to the geographical location of the nodes, this 
entity defines their type and behavior. 

20 Zone: This entity concentrates the Zone related 

information. One of its most important Tasks is to save 
the intra zone properties, such as the metric used for 
distance calculation. 
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lAQPi This LES' table maps bins onto their Zones to 
achieve another grouping for* routing purposes. In 
addition, this table is to contain geographical location 
of the bins as well as sequencing information. 

5 Zone - Node dedication: Each node may serve one zone 

(or more) as an entry/ exit point and one zone may be 
served by several nodes. This entity contains this cross- 
referencing information. 

Obstacle: This table maps physical obstacles within 
10 the warehouse onto nodes. Each obstacle serves as input 
for the connectivity graph (i.e. nodes connected by line 
.of sight) . 

Neighbor Nodes Distance:, By combining the node and 
obstacle tables together, the neighbor table could be 
15 derived. This oriented graph represents pairs of connected 
nodes. Any pair of nodes is checked against the obstacle 
, table to ensure the existence of Line of Sight. 

Inter-Route * exception: Using the metric defined 
across TRM, the distance between pairs of points can be 
20 calculated. This entity (positively) defines exceptions to 
the above rule. This table is Resource Type related, 
namely, the exception in the distance calculated between a 
pair of nodes could be attached to a specific Resource 
Type. 

25 Routing Table: This entity represents the ^shortest 

path' between any two nodes in the warehouse. The Neighbor 
Nodes Distance table, together with the Inter-Route 
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Exception table ^ is used as the input for the Routing 
table. The above pre -calculation is skipped for logical 
pairs that contain logical nodes that are not served as 
either entry or exit points. 

5 Mandatory Routes: This entity enables degeneration of 

the routing model for special purposes by overruling the 
Routing table information. Mandatory Route may be defined 
(as a configuration) between any pair of zones. 

Transactions 
10 Get List Routes 

Import: HU information, move information and 
Resource Type list (optional) 

Export: Next destination set, prioritized Resource 
Types per each destination 

15 Get List Prioriti zed WC bv Rnnte 

Import; Move information. Work Center list, and HU 
information (optional ) 

Export: Prioritized Work center list 
Get List Distances 

20 Import: Source location. Destination list and 

Resource information 

Export: Prioritized (by distance) destination list 
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Modules 

The whole warehouse complex may be represented as 
zoaea connected by routes. The zones are similar to (and 
in many cases the same as) LES' storage types. However, it 
5 is preferable not to use an external subdivision for 
internal purposes, since there is no guarantee that it 
will always fit into our needs. Aisles are strongly 
related to Resources abilities, and thus will be mapped 
onto zones. That is to say, all the bins belong to an 
10 aisle will be pointing to the same zone identifier. 

Nodes are abstract entities used to enable easy 
configuration and calculation of routes. The nodes may 
represent both physical entities (e.g. P&D locations) and 
logical ones (such as zones' entry/exit points) . 

15 Any movement is then defined between pairs of source 

bin/node and destination bin/node. 

Get list Routes 

As mentioned. Task Memagement Invokes this service in 
full scale on Task creation phase. In return. Route 
20 Management sends back a list of optional tasks' routings, 
ilonetheless, the choice of the particular routing option 
will be left to the caller. 

Task Routing refers to the ^next step' suggested 
rather than the whole (source to destination) path. 
25 Namely, the Route management suggests all the sub paths 
that eventually lead to the required destination. However, 
the path as a whole is a, special case in its sub-path set. 
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This chief module serves all the above listed 
Transactions. In the most general case^ it receives 
source, destination, and HU type to be moved. As output, 
the module will provide possible routes with a list of 
5 corresponding Resource Types. Each pair (Route-Resource 
Type) has its own priority, which expresses the oveirall 
(estimated) cost of the route along with the Resource Type 
preferences to execute the suggested task routing. 

To allow future use of external routing engine, the 
10 Route Management must be configurable separately from all 
the rest pf the TRM system. It may '^know" most of the 
entities used in the TRM system (Resource Type, Bin etc) , 
but the TRM must not know any of the routing internal 
entities . 

15 Function Modules 

Routing Algorithm 

The Routing algorithm uses the Roadmap approach, 
which is based on 2 layers: intra- zone (city map) and 
inter- zone (highway paths) . While intra- zone refers to 
20 movements inside aisles, the inter- zone navigation 
represents movements between aisles. 

Any movement within the warehouse can be considered 
as a superposition of intra and inter zone movements. 
Therefore, it can be calculated using the above-mentioned 
25 algorithms. The entry/ exit nodes of zones define the 
tangent boundaries between the two routing algorithms. 
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Since only the next step must be returned, the 
procedure must first consider all movement posjsibilities 
from source. Thereafter, for each ^next step' calculated, 
the Rest of Trip cost (ROT - movement from the current 
5 ^next step' to destination) has to be estimated. The 
overall cost (to ^next step' together with the ROT) serves 
as a common denominator to evaluate the different Routings 
suggested . 

Note the difference between *next step' calculation 
10 and ROT estimation. The first refers to a specific 
Resource Type; the latter is somehow independent of 
Resource Type, since it will be determined in the future. 
The ROT estimation is based on an abstract Resource Type, 
which represents an average cost of all the available 
15 Resource Types. 

Intra Zone Routing 

Intra Zone routing is defined as one of the following 
movements : 

• From a bin to the zone's exit nodes 

20 • From a zone's entry node to the zone's bins 

• Moves within a zone 

The model uses the information placed within LES' 
LAGP and the zone information (local metric) to calculate 
the cost of these internal moves. The intra- zone 
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calculations are done on the.£ly, to avoid pre -calculated 
Intra-routes avalanche. 

Inter Zone Routing 

Movements between Zones are handled using the inter- 

5 zone algorithm. To avoid excess, of paths, logical nodes 

were used. Unlike physical nodes, the logical ones serve 

as junctions and thus do not necessarily represent places 

where HUs may be placed. 

The relationship between adjacent nodes (neighbors) 
10 is described using a directed graph. This data model may 
easily serve as a basis for optimized path calculation 
between any pair of nodes. Nonetheless, this procedure is 
both time-consuming (and generally time-boundless) . To 
allow fast lookup, all the possible movements (from 
15 physical nodes to physical nodes) are pre-calculated per 
each Resource Type. 

Get List Prioritized WC 

This special case of the general Routing mechanism 
aims to solve the cases where no concrete intermediate 

20 destination was predefined. Aside of source and 
destination, this Function Module receives a set of 
possible locations through which (one of them) the Route 
may pass. Good example is a requirement to move HU from 
source to destination via a Value Added station (e.g» 

25 shrink wrap machine) . This procedure usually serves as 
preliminary stage to the Routing phase, for it determines 
the (best) intermediate location to serve as temporary 
destination. 
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Invoking the rough cost estimation of moving from 
source to destination via the various intermediate 
locations, enable the latter' s prioritization. 



This . is a degenerated case of the Routing algorithm, 
which uses only the distance calculation between pairg of 
nodes/bins. It is used to better prioritize tasks for a 
specific Resource according to the latter distance from 
10 the tasks' sources. 



5 



Get List Distance® 



Transactions 



Administer Request 



Import : Request 



Export: Confirm administration 



15 



Update Request Life Cvcle 



Import: Task execution data 



Export: Confirm update 



Get Detail Execution Data 



Import : Tasks 



20 



Export: Execution data 
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Modules 

Request Administrator 

Request Administrator validates the Request 
. .5 information and manages references to requests along with 
their normalized priorities- It is responsible for the 
Request life cycle and for providing confirmations to LES 
based on the required confirmation method. 

Function Modules 
10 Scheduler: 

.The Scheduler is the ultimate Request release 
controller. It checks the requests continuously, upon Task 
confirmation or submission of a new Request. The Scheduler 
provides the following release related answers based on 
15 priorities, grouping and dependencies: When, What and How 
(release in groups, e.g. merging aspects) . 

The answer to ^'When'' and ^^What" deals with scheduling 
issues that aim to increase the efficiency in the 
warehouse. The scheduling mechanism releases requests for 

20 execution as late as possible, using Request weighted 
priorities and comparing them to Task priorities (within 
the Task pool) . The release control reduces the number of 
Tasks within the system and limits the pool just for high 
priority Tasks. Moreover, by postponing release of 

25 requests for execution until the last moment (close to 
execution) , better decisions can be made regarding Task 
creation. 
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The answer to ^*How'' deals with merging issue. There 
is a m:n relation between Request and Task. Several 
Request Items may be translated into one Task and one 
Request may be translated into many Tasks. The Scheduler 
5 wraps the Request I tern (s) to assure the appropriate Task 
creation. At the first stages of each picking, every 
Request Item is treated as a separate Task. Thereafter, 
when the picked materials are to be moved together, the 
Scheduler will merge them together to assure creation of 
10 only one Task. 

The optimization roles are satisfied by an internal 
standard optimization algorithm, but might as well be 
satisfied by utilizing the provided capability to 
integrate external scheduling engines. 

15 
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Abstract of the Disclosure 

The Invention relates to warehouse management. In 
warehouse maiaagement it is often necessary to determine 
the shortest distance a resource has to travel through a 
5 warehouse when moving from a location A to a location B. 
To determine distances the locations are grouped together 
in zones. For every zone at least one entry and one exit 
point or node is defined. The function of an entry node 
and an exit node may provided by a single node. Every node 

10 is by its coordinates (preferably x, y, z) . The routing is 
performed in three steps. In the first step a route from a 
source storage bin to an exit node of the zone is 
determined, • This step may be referred to as intra zone 
routing''. The intra zone routing can be done based on a 

15 metric. In the second step the distance from the source 
. zone to the destination zone is determined. This step may 
be called ^^inter zone routing". The inter zone routing may 
be done using a ^'line-of -sight method''. The . third step 
consists of determining the distance from the entry node 

20 of the destination zone to a destination storage bin. This 
is again an ^^intra zone routing" as described in the first 
step. 

50166515.doc 
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